|
|
1.
基于改进离散人工蜂群算法的同类机调度优化
张架鹏, 倪志伟, 倪丽萍, 朱旭辉, 伍章俊
计算机应用
2020, 40 (3):
689-697.
DOI: 10.11772/j.issn.1001-9081.2019071203
针对一类最小化最大完工时间的同类机调度问题，考虑到机器的加工效率和产品的交付时间，引入同类机调度问题的数学模型，提出一种改进的离散型人工蜂群算法（IDABC）求解该问题。首先，引入种群初始化策略，得到均匀分布的种群，并获得待优参数的生成策略，加快种群的收敛；其次，借鉴差分进化算法的变异算子和模拟退火算法的思想，改进雇佣蜂和跟随蜂的局部搜索策略，并利用最优解的优质信息改进侦察蜂，增加种群多样性、防止算法陷入局部最优；最后，分析算法的性能和参数，并将改进的算法应用于同类机调度问题，在15个算例上的实验结果表明，与混合离散人工蜂群（HDABC）算法相比，IDABC的求解精度和稳定性分别平均提高了4.1%和26.9%，且具有更好的收敛性，表明在实际场景中IDABC可以有效求解同类机调度问题。
参考文献 |
相关文章 |
多维度评价
|
|
